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(CC) function detect the virtual call's propagation through the second queue system, and establish a callback call to the client (CI), 
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Mechanism for queuing calls 

BACKGROUND OF THE INVENTION 

[0001] The invention relates to a mechanism for queuing calls. US 
patent 6259786 to Doug Gisby discloses a call queuing system for a call cen- 
5 tre. The call queuing system establishes virtual calls for callers. As used in the 
786 patent, a virtual queue environment means a system in which callers may 
disconnect from the call centre without losing their place in a queue, and still 
be served in the order they originally held in queue. The call queuing system 
allows the callers to disconnect and await a later callback when the virtual call 

10 is routed to an agent. An agent is the person, such as an expert, who ulti- 
mately takes the call. Callers are connected to an Interactive Voice Response 
unit (IVR) and informed that they may disconnect and await the callback. An 
iVR may also be used when the callback is made, informing the caller of the 
nature of the new call, and that they are now being connected to an agent. 

15 [0002] A problem associated with the 786 patent is that all agents, 

ie, the experts who ultimately answer the calls, are assumed omniscient. In 
other words, each agent must be able to process a call from any caller. In 
some applications this is an unreasonable requirement. If the call is routed to 
an agent who is not able to answer the caller's question, the caller has queued 

20 in vain. 

BRIEF DESCRIPTION OF THE INVENTION 

[0003] It is thus an object of the present invention to provide a 
method and an apparatus for implementing the method so as to alleviate the 
above disadvantages. The objects of the invention are achieved by a method 
and an arrangement which are characterized by what is stated in the inde- 
pendent claims. The preferred embodiments of the invention are disclosed in 
the dependent claims. 

[0004] An aspect of the invention is a method of processing an in- 
coming call. The method comprises the following steps: 

- receiving the incoming call from a client; 

- placing the incoming call in a first queue system; 

- after the incoming call has propagated through the first queue sys- 
tem, selecting an optimal recipient for the call request and terminat- 
ing the incoming call; 

- selecting one of several parallel second queue systems such that 
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the selected second queue system corresponds to the selected re- 
cipient; 

- placing in the selected second queue system a virtual call that corre- 
sponds to the incoming call; 
5 - after the virtual call has propagated through the selected second 

queue system, establishing a callback call to the client and connect- 
ing the selected recipient to the callback call. 
[0005] Another aspect of the invention is an apparatus for imple- 
menting the above method. Yet another aspect of the invention is a computer 
10 program product whose execution causes a computerized telephony equip- 
ment to carry out the method. 

[0006] As used herein, the term 'queue system' means a system 
that implements at least one queue. A queue system may have multiple 
queues, such as a queue for each of several different priorities. 
15 [0007] An advantage of the invention is that it supports different re- 

cipients, such as experts in different fields. The invention is based on the idea 
of having several parallel second queue systems such that there is a dedicated 
second queue system for each recipient or recipient class. Each recipient class 
comprises one or more potential call recipients. For example, assume that the 
20 recipients are software consultants. There may be one recipient class to sup- 
port word processing questions, another class supports object-oriented pro- 
gramming, and so on. 

[0008] The concept of a virtual call per se is known from said US 
6259786. A benefit of the virtual call is that the client does not have to keep 
25 waiting in the queue. In other words, telecommunication resources are not re- 
served for the waiting time. According to the invention, a virtual call is placed in 
one of the several second queue systems that corresponds to an optimal re- 
cipient. In order to do so, there must be a recipient selection mechanism. For 
example, the recipient selection mechanism may be implemented as a human 
30 operator that verbally interviews the client. Alternatively, the selection mecha- 
nism may be implemented as an IVR system in which the client selects the 
optimal recipient by prompted dialling of numbers (eg "0" = human operator, 
"1" = word processing questions, "2" = spreadsheet questions, etc.). For the 
purposes of the present invention, the details of the selection mechanism are 
35 not relevant. Neither is it essential that the selected recipient is the absolutely 
best-qualified recipient but that he/she is the recipient that appears to be suit- 
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able, given the information on the client's nature of business and the recipients' 
expertise that is available to the selection mechanism. 

[0009] In a method according to the invention, the client can use a 
single telephone number or other network address to reach any or the potential 
5 recipients. The actual recipient is determined on the basis of the client's nature 
of business. The client does not have to be kept in a physical queue, which 
would consume telecommunication resources (or increase the phone bill). 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0010] In the following the invention will be described in greater de- 
10 tail by means of preferred embodiments with reference to the attached draw- 
ings, in which 

Figure 1 is a block diagram illustrating the major elements of the in- 
vention; 

Figure 2 illustrates an embodiment of a recipient station and its user 
15 interface; and 

Figure 3 is a signalling diagram illustrating the operation of the sys- 
tem substantially as shown in Figure 1 . 

DETAILED DESCRIPTION OF THE INVENTION 

[0011] Figure 1 is a block diagram illustrating the major elements of 

20 the invention. Reference signs C1 to C4 denote four clients or callers. Refer- 
ence sign Q1 denotes the first queue system in which the clients' calls are 
placed before propagating to a switch SW. In a typical embodiment the switch 
SW is a computer-controlled telephone switchboard. Reference signs R1 to R3 
denote three recipients that ultimately process the clients' calls. Since Figure 1 

25 is mostly a logical block diagram, the reference signs C1 to C4 and R1 to R3 
denote the clients and recipients both as terminals and as the persons using 
them. It is apparent from the context whether the discussion relates to the per- 
son or the terminal. The switch SW is controlled by a recipient selection logic 
RS. The recipient selection logic RS may be entirely human-operated, entirely 

30 computerized or a hybrid of the two. An example of a hybrid utilizes a prompt 
function PF, such as an interactive voice response (IVR) unit as follows. When 
a client calls the telephone number or other network address assigned to the 
switch SW, the incoming call is placed in the queue Q1 until the switch SW has 
available capacity to process the call. When the switch SW can process the 

35 incoming call, the prompt function PF sends the client's terminal an aural or 
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visual prompt, depending on the terminal's type. For example, the contents of 
the prompt can be "dial '0' for a human operator, '1' for word processing ques- 
tions, '2' for spreadsheet questions, '3' for programming languages", etc. If the 
client dials a non-zero number, the recipient selection logic RS may use a look- 
5 up table to automatically determine an optimal recipient for the client's call. In 
some applications or situations, the optimal recipient selection is more compli- 
cated and needs human intervention. 

[0012] Either way, when a supposedly optimal recipient has been 
selected, the client's call is routed to the selected recipient if he/she is avail- 

10 able. But frequently the selected recipient is busy and can remain busy for a 
long time. Accordingly, the prompt function PF may inform the client that 
he/she may terminate the call and he/she will be contacted by a callback call 
when the selected recipient is available. Instead of placing the client's actual 
call to a queue, a virtual call that identifies the client is placed in one of several 

15 second queue systems Q21 to Q23 that corresponds to the selected recipient. 
The term second queue system is used because there is a first queue system 
Q1 logically placed before the switch SW. 

[0013] Each queue system comprises at least one queue but there 
may several queues in each queue system. By way of example, Figure 1 

20 shows two queues in each second queue system Q21 to Q23. For instance, 
Q21A and Q21B may be low- and high-priority queues, respectively, in the 
topmost second queue system Q21 . 

[0014] In addition to storing virtual calls the second queue systems 
may also store indications of real calls in which calls are actually kept waiting. 

25 The decision as to whether a virtual call or a real call should be kept waiting 
can be based on estimated waiting costs. In-house calls cause no charging 
and can be stored as real calls. Also, if the estimated waiting time is very short 
and/or the client calls from a low-cost telephone network, the call can be kept 
waiting as a real call. Virtual calls and real calls may be kept in separate 

30 queues. 

[0015] There is preferably a status estimation and reporting function 
SE for estimating the waiting time based on the number and average duration 
of prior virtual calls in the second queue systems Q21 to Q23. The status esti- 
mate may be reported to the client as "There are four calls before your call. 
35 Your call can be processed in approximately xx minutes." 

[0016] The status estimation and reporting function SE monitors the 
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status of each queue, and when the client's call is at the rightmost end the 
queue, a call connection function CC establishes a call between the client and 
the selected recipient. Technically, the client is contacted by a callback call, 
which is initiated by the callback function CF, and the selected recipient is con- 
5 nected to the callback call. As to details of the call establishment, a reference 
is made to the US 6 259 786 patent. 

[0017] The recipients may or may not control call establishment to 
the clients. In a very simple embodiment, the recipients only have a conven- 
tional telephone which is alerted when the previous call has been processed 

10 and the current client has been reached by means of the callback call. Alterna- 
tively, the callback call to the client can be attempted only in response to the 
recipient's express indication that he/she is ready to take the call. As a yet fur- 
ther alternative, the recipient may have a personal computer that displays the 
pending virtual calls, and the recipient may take the calls in an order that is not 

15 strictly first-in-first-out (FIFO). Also, a recipient may direct calls to mobile termi- 
nals, one of which is denoted by reference sign MT. 

[0018] It should be noted that Figure 1 displays an embodiment of 
the invention, and there are several design alternatives. First, it is self-evident 
that the number of clients or recipients is purely exemplary. Also, the second 

20 queue systems Q21 to Q23 are shown inside the switch SW, but the queues 
can be implemented in the recipients' personal computers (shown in Figure 2). 
However, implementing the second queue systems inside the switch SW facili- 
tates operation with non-intelligent telephone equipment. Note that the second 
queue systems Q21 to Q23 do not store actual calls but virtual calls, which are 

25 essentially information on the identity of the original caller C1 to C4. In addi- 
tion, the virtual calls preferably indicate the nature of business of the original 
caller, as will be shown in more detail later. 

[0019] Some elements of Figure 1 are essential to the invention, 
however. For example, it is an essential feature of the invention that there is a 

30 separate second queue system for each recipient or recipient group, wherein a 
recipient group consists of recipients that may take similar calls. By way of ex- 
ample, recipients R1 and R3 are shown as individual persons, while recipient 
R2 is shown as a group of two persons having substantially similar expertise. 
Another essential feature of the invention is the recipient selection logic RS 

35 which assigns a virtual call to the recipient that appears best-suited to process 
the client's call. 
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[0020] Figure 2 illustrates an embodiment of a recipient station 20 
and its user interface. At a minimum, the recipient station 20 comprises a ter- 
minal or telephone, shown as a wired terminal WT and a mobile terminal MT. 
The recipient station 20 preferably comprises a personal computer PC with a 
5 keyboard and graphical user interface (display and pointing device, shown 
here as a mouse). 

[0021] As generally denoted by arrows 21, the display of the com- 
puter PC may show the contents of the recipient's queue. In this example, the 
display shows data related to a high-priority queue A and a low-priority queue 
10 B. Under queue A, the display may show the caller's name and, optionally, 
topic of the call (shown as "xxxxx"). Similarly, two entries are shown under 
queue B. 

[0022] A benefit of displaying the caller's identity and nature of 
business is twofold. First, the recipient can orientate him/herself to the incom- 

15 ing call and the caller. Second, according to a further preferred feature of the 
invention, the recipient can use the pointing device to pick entries of the 
queues in an order which is not strictly first-in-first-out. For example, the recipi- 
ent may recognize a client that has apparently has a very short question and 
process this question before another one that takes much longer. Reference 

20 numeral 22 denotes such a recipient selection of pending virtual calls. 

[0023] Under "options", the user interface preferably offers options 
to change the recipients available/busy status or presence. For instance, the 
recipient may direct calls to the mobile terminal MT instead of the wired termi- 
nal WT. Alternatively, he/she may decide whether calls are offered automati- 

25 cally as the previous call has been terminated or only in response to a specific 
action on the user interface. 

[0024] Figure 3 is a signalling diagram illustrating the operation of 
the system substantially as shown in Figure 1. In step 3-2, a client C1 makes 
an incoming call to the switch SW according to the invention. If the switch SW 

30 is busy (eg all operators are serving previous calls), the incoming call is placed 
in the first queue system Q1. Note that in Figure 1 the first queue system Q1 
was drawn outside the switch. Here the queue Q1 is drawn inside the switch 
SW to show that both implementations are possible. In step 3-4 the incoming 
call can be served, that is, the call propagates to the recipient selection logic 

35 RS. Note that steps 3-2 and 3-4 may be combined to a single step if the incom- 
ing call can be processed immediately. In step 3-6 the recipient selection logic 
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RS reads or presents a prompt, via the prompt function PF, to the client C1. 
For instance, the client may be prompted to select a desired recipient by dial- 
ling a number. In step 3-8, the client registers to the switch. What is essential 
here is that the switch SW gets to know the client's identity and the selected 
5 recipient. The client's identity may be a telephone number or other network 
address, which may be known on the basis of a calling line indication (CLI). In 
a data call, the client may log in by means of a user id/password combination. 
The client's selected recipient may be known by touch dialling, voice recogni- 
tion, human intervention or by any of a number of available techniques. 

10 [0025] In step 3-10, a virtual call corresponding to the client C1 is 

placed in the selected recipient's second queue system. Assume that the se- 
lected recipient is R3 and the corresponding queue system is Q23. In step 3-12, 
the status estimation/reporting logic SE learns the status of Q23, including the 
number of prior entries in the queue. The status estimation logic SE also knows 

15 the estimated duration of calls. The estimated call duration may maintained per 
recipient, or it may be a value that is common to all recipients. In step 3-14, the 
estimated waiting time for client C1 is calculated based on the number of prior 
entries and the estimated call duration. The estimated waiting time is reported to 
the client C1. At the end of this step, the incoming call from the client C1 may be 

20 terminated. Alternatively, if the estimated waiting cost is sufficiently low, the cli- 
ent may be offered an opportunity to queue as a normal (non-virtual) call. The 
decision may be made by the client or a software agent in the switch SW. Ac- 
cording to a further preferred feature, normal calls may be queued in a high- 
priority queue, while virtual calls are queued in a low-priority queue. 

25 [0026] Horizontal dashed lines 3-16, 3-22 and 3-28 denote lengthy, 

unspecific passages of time. Steps 3-18 and 3-20 relate to a preferred feature 
of the invention. In step 3-18, the client's virtual call has been waiting in the 
second queue system Q23 while something happens which causes the status 
estimation logic SE to recalculate the estimated waiting time for client C1. For 

30 instance, another client may decide to withdraw a prior virtual call, or another 
call may be taking far longer than expected. If the new waiting time estimate 
deviates from the previously-reported estimate, the new estimate is reported to 
the client in step 3-20. Depending on the type of the client's terminal, the esti- 
mate may be sent as synthesized voice, a short message or other data mes- 

35 sage. 

[0027] Steps 3-24 and 3-26 relate to a further preferred feature of 
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the invention. In step 3-24 the status estimation logic SE learns from the queue 
Q23 that the client's estimated waiting time is some predetermined number of 
minutes, such as five minutes. In step 3-26, the client C1 is given a warning. 
The purpose of the warning is to prepare the client to the callback call in a few 
5 minutes. The client may interrupt his/her current activities and orientate 
him/herself to the discussion with the selected recipient (the callback call origi- 
nates from the direction of the original recipient). 

[0028] In step 3-30, the call connection function CC learns that the 
client's selected recipient R3 is ready to talk to the client C1. The legend of this 

10 step is placed in parenthesis because there are many ways to implement this 
step, and an explicit readiness indication from the recipient may not be neces- 
sary. For example, the call connection function CC may simply detect that the 
recipient has terminated the last call before the client's virtual call. Alterna- 
tively, the recipient may use his computer PC or one of the terminals MT, WT, 

15 to indicate that he/she is ready to take the next call. What is essential here is 
that call connection function CC somehow knows that the recipient is ready to 
talk to the client C1. In step 3-32, the call connection function CC places a 
callback call to the client C1. In step 3-34 the call connection function CC 
places a call to the recipient R3. In step 3-36, the calls to the client C1 and re- 

20 cipient R3 are connected, there is a call between the client C1 and recipient 
R3. Note that the call-establishing steps 3-32 and 3-34 are shown as single 
acts, while a skilled reader will realize that call establishment typically requires 
several acts, all of which, per se, are routine to the skilled reader. 

[0029] The above scenario can be modified in various ways. For in- 

25 stance, if the primary recipient is unable to take calls for a long time, because 
of, say, a meeting, the switch SW may propose a call request service. If the 
client agrees to leave a call request, the switch SW may provide an estimate of 
the response time. After providing the estimated response time, the switch may 
inquire if the client still wishes to leave the call request or have the call trans- 

30 ferred to an alternative recipient. If the client selects a call transfer to this re- 
cipient, the switch may again provide an estimated response time for this re- 
cipient, and the client can again choose between transferring a call request to 
this recipient and selecting yet another recipient. This loop can be repeated 
until the client accepts the proposed recipient. Thus the client does not have to 

35 place separate calls to multiple recipients, but he/she can remain in the queue 
of a recipient whose estimated response time is acceptable. 
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[0030] It will be apparent to a person skilled in the art that, as the 
technology advances, the inventive concept can be implemented in various 
ways. The invention and its embodiments are not limited to the examples de- 
scribed above but may vary within the scope of the claims. 
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CLAIMS 

1 . A method of processing an incoming call (3-2), character- 
ized by: 

receiving the incoming call from a client (C1); 
5 placing (3-2) the incoming call in a first queue system (Q1 ); 

after the incoming call has propagated (3-4) through the first queue 
system, selecting an optimal recipient (R3) for the incoming call and terminat- 
ing (3-14) the incoming call; 

selecting (3-8) one of several parallel second queue, systems (Q21 - 
10 Q23) such that the selected second queue system (Q23) corresponds to the 
selected recipient (R3); 

placing (3-10) in the selected second queue system a virtual call 
that corresponds to the incoming call; 

after the virtual call has propagated through the selected second 
15 queue system, establishing a callback call (3-32) to the client (C1) and con- 
necting (3-34, 3-36) the selected recipient (R3) to the callback call. 

2. A method according to claim 1, characterized by estimat- 
ing (3-14) the propagation time of the virtual call in the selected second queue 
system and reporting the estimated propagation time to the client. 

20 3. A method according to claim 2, c h a r a c t e r i z e d by periodi- 

cally repeating (3-20) the estimating step and repeating the reporting subject to 
fulfilment of some predetermined re-reporting criteria. 

4. A method according to claim 1, characterized by sending 
the client a warning (3-26) a predetermined time before the callback call. 

25 5. A method according to claim ^characterized by: 

presenting (21) to the selected recipient several virtual calls in the 
selected second queue system, each virtual call corresponding a specific cli- 
ent; 

receiving (22) an indication of a selected virtual call from the se- 
30 lected recipient; and 

establishing a callback call to the client that corresponds to the se- 
lected virtual call. 
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6. An apparatus (SW) for processing an incoming call (3-2), the ap- 
paratus comprising: 

call reception means for receiving the incoming call from a client 

(C1); 

5 a first queue system (Q1) for temporary storage (3-2) of the incom- 

ing call; 

characterized by: 

several parallel second queue systems (Q21 - Q23); 
a recipient selection logic (RS) operable to: 
10 - select an optimal recipient (R3) for the incoming call and for termi- 

nating (3-14) it, after it has propagated (3-4) through the first queue system; 

- select (3-8) one of the several parallel second queue systems 
(Q21 - Q23) such that the selected second queue system (Q23) corresponds 
to the selected recipient (R3); 
15 - place (3-10) in the selected second queue system a virtual call that 

corresponds to the incoming call; 

means (CC, CF), responsive to the virtual call's propagation through 
the selected second queue system, operable to establish a callback call (3-32) 
to the client (C1) and to connect (3-34, 3-36) the selected recipient (R3) to the 
20 callback call. 

7. An apparatus according to claim 6, characterized by a 
status estimation and reporting logic (SE) for estimating (3-14) the propagation 
time of the virtual call in the selected second queue system and for reporting 
same to the client. 

25 8. An apparatus according to claim 6 or 7, characterized by a 

prompt function (PF) for instructing the client. 
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